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@ Proc6d6 de codage-d6codage hi4rarchique d'un signal numdrique, et systdme conrvspondant utllls6 
en t6l6vision numdrique. 



@ ^invention conceme un procddd de coda- 
ge-ddcodage hldrarchique d'un signal num6- 
rique, succession de symboles, et un dispositif 
correspondant 

Pour une constellation de 2" symboles possi- 
bles, celle-ci est an-ang^e en groupes Gj de 
2^ symboles adjacents. Pour chaque symbole Si 
h transmettre le proc6d6 consiste ^ soumettre 
les bits indispensabies (Bl), support de I'infor- 
mation principale ^ un codage spteifique 
(1001), de type codage long, pour obtenir des 
bits indispensabies codte (BIG) et d d6tenniner 
sur ces demiers le groupe courant GJ pour 
assocer aux n-p bits le groupe courant con-es- 
pondant 

La position du symbole (Si) d transmettre est 
ddtermin^ k partir de p bits subsdquents, ou 
bits suppl6mentaires (BS), support de llnforma- 
tion suppldmentaire pour le symbole. Au d6oo- 
dage, apr&s demodulation, une plurality des 
symboles transmis est soumise £i un ddcodage 
par decisions douces. 

Application d la transmission de signaux de 
tei^vlston numdrique d haute ddflnitton. 
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L'invention concerne un proc^d^ de codage-d6- 
codage hi^rarchique d'un signal num^rique, et un 
systdme correspondant, susceptibles d'dtre utilises 
en t6l6vision num6rique. 

Les signaux utilises en t6ldvislon num^rique, 5 
pour la transmission de programmes sur un canal, 
sont engendr^s, de manldre classique, selon la se- 
quence telle que representee en figure 1a. Un signal 
numerique source, reprdsentatif de Tinformation d 
transmettre est disponible sous forme d'un flux de io 
bits. Ce flux de bits, apr^s un processus de codage 
de canal approprid, est transform^ en un signal de 
modulation, suite de symboles, permettant la modu- 
lation d'une onde porteuse de transmission. 

A la reception, une suite de processus inverses is 
permet de restituer successivement le flux ou suite de 
bits, puis ie signal d'origine. 

Un procede de codage de canal est dit hierarchi- 
que lorsqu'il permet, le flux de bits source etant sub- 
divlse en au molns deux flux porteurs d'autant de ty- 20 
pes d'Informatlon, d'importance dlfterente, de trans- 
mettre le ou les flux porteurs d'Informatlon essentielle 
avec une f iablllte superleure auxf lux porteurs d'lnfor- 
mations secondaires. Les Informations secondaires, 
ou information suppiementaire, peuvent constituer un 25 
complement des informations principales^ ainsi qu'il 
sera suppose ci-apres, sans qu'une telle supposition 
ne presente un caractere iimitatrf. 

Un procede de codage hierarchique de canal 
connu, designe par "Codage de source et de canal 30 
multiresolutlon pour signal numertque de television 
haute definition" conslste e effectuer un codage des 
symboles, dans lequel, ainsi que represente en figure 
1 b, pour une constellation de 2^ symboles possibles, 
cette constellation est arranges en 2^^ groupes de 36 
symboles, chaque groupe contenant 2^ symboles de 
n bits. Ainsi qu'on I'a represente en figure 1b, d cha- 
que groupe de symboles est associee une premiere 
vaieur numerique, representative de Tinformation 
principale et e chaque symbote S| d'un groupe est as- 40 
sociee une deuxieme vaieur numerique. La premiere 
vaieur numerique est representative d'un premier 
type d'information, ou information principale, et la 
deuxieme vaieur numerique est representative d'un 
deuxieme type d'Informatlon, ou information supple- 4$ 
mentaire. L'information constituee par I'information 
principale et par l'information suppiementaire peut 
alors etre transmlse suite e modulation d'une onde 
porteuse. 

Pour une description plus detailiee de ce type de so 
codage de canal, on pourra utilement se reporter e la 
publication intituiee Multiresolution Source and Chan- 
nel Coding for Digital Broadcast of HDTV pubtiee par 
K.M. Uz, K. Ramchandran et M.VetterIi, Department 
of Electrical Engineering and Center for Telecommu- 55 
nications Research, Columbia University, New York, 
NY 10027-6699. 

A la reception apres transmission, les bits indis- 



pensables de chaque symbols transmis, representa- 
tifs de rinforamtlon principale, sont recuperes par de- 
termination du groupe d'appartenance de ce symbo- 
le, forme de n bits successifs, les groupes etant repre- 
sentes tels qu'en figure lb par exemple de maniere 
non limitative et le recepteur pour decoder les bits in- 
dispensables assimile la constellation aux 2"- ^ grou- 
pes, d'adresse ou de code correspondant 

Une telle methode n'apparait cependant pas to- 
talement eff icace car la robustesse des bits indispen- 
sables, obtenue en contractant les 2^ ^ groupes pour 
les ecarter les uns des autres, se paye par une fragi- 
lite accrue des bits suppiementafares, puisque la dis- 
tance intersymbole au sein d'un mdme groupe s'en 
trouve diminuee. 

La presente Invention a pour objet de remedler d 
i'inconvenient precite, par la mise en oeuvre d'un pro- 
cede de codage-decodage hierarchique d'un signal 
numerique et d'un systems correspondant, utilises en 
television numerique, et dans lesquels les performan- 
ces en taux d'erreur binaire sont notolrement ameiio- 
rees. 

U n autre obJet de la presente invention est la mIse 
en oeuvre d'un precede de codage-decodage hierar- 
chique d'un signal numerique et d'un systeme corres- 
pondant, utilises en television numerique, dans les- 
quels l'information principale peut etre transmrse puis 
regue avec un pouyoir de discrimination intersymbo- 
les notolrement accru, sans toutefois sacrif ler l'infor- 
mation suppiementaire. 

Un autre objet de la presente invention est ega- 
tement la mise en oeuvre d'un procede de codage-de- 
codage hierarchique d'un signal numerique, et d'un 
systeme correspondent utilises en television nume- 
rique permettant notamment le decodage separe e la 
reception, apres transmission de l'information princi- 
pale et de l'information suppiementaire, ce qui permet 
la reception par des recepteurs, munis de decodeurs 
simplifies, de la seule information principale, ou par 
des recepteurs plus complexes munis de decodeurs 
plus sophistiques. de l'information complete. 

Le procede de codage hierarchique d'un signal 
numerique e transmettre, succession de symboles 
support d'une information, objet de la presente inven- 
tion, permet un codage sous forme d'une suite nume- 
rique codee d'un premier type d'Informatlon principa- 
le et un codage d'un deuxieme type d'Informatlon 
suppiementaire sous forme d'une autre suite numeri- 
que codee, rinformation principale et suppiementaire 
etant constitutives de rinformation. Pour une constel- 
lation de 2" symboles possibles, cette constellation 
est reperee par rapport e 2"*'' groupes de symboles 
contenant chacun 2^ symboles adjacents, e chaque 
groupe de symboles etant associee une premiere va- 
ieur numerique representative de I'information princi- 
pale et e chaque symbols d'un groupe etant associee 
une autre vaieur numerique representative de l'infor- 
mation suppiementaire. II est remarquable en ce qu'il 
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consiste d soumettre rinformatlon principafeii un co- 
dage specif ique de type codage long, de diversity D, 
pour obtenir une suite de bits indlspensables codteet 
d determiner, d partir de n-p bits subs^quents de la 
suite de bits indispensables cod6s, chaque groupe 5 
courant de la constellation de fagon d associer aux n- 
p bits te groupe courant correspondant. Parall^le- 
ment ou suite aux stapes pr6cit6es, le procddd seion 
I'invention consiste ^ determiner d partir de p bits sub- 
s^quents de I'autre suite num6rtque cod^e la position io 
du symbole dans ce groupe courant 

Le proc^de de ddcodage d'un signal numdrique 
transmis, issu d'un codage hi6rarchique selon le pro- 
cede pr6cite, consiste k soumetb^ le signal numeri- 
que transmis d un processus de demodulation pour is 
obtentr les symboles regus apres transmission du si- 
gnal numerlque. Une pluraiite de ces symboles est 
alors soumise d un decodage par decisions douces 
pour restituer les bits indispensables representatifs 
de ladite information princlpale et les groupes asso- 20 
cies correspondents, pourreconstituer au molns Tin- 
formation principals, rinformatlon suppiementaire 
pouvantetre ignoree. 

Le procede de codage-decodage objet de la pre- 
sente invention et le systeme de codage decodage 25 
correspondant trouvent application e la transmission 
de tout type de signaux numdriques, notamment de 
signaux de television numerique k haute definition. 

Une description plus detainee du precede et du 
. systeme de codage-decodage sera donnee en liaison 30 
jrayec les figures ci-apres dans lesquelles, outre les fi- 
gures 1a et 1b relatives e Tart anterieur, 

- la figure 2a repreeente un diagramme synopti- 
que illustratif du procede de codage hierarchi- 

que d*un signal numerique objet de Tinvention, ss 

- la figure 2b represente une premiere et une 
deuxieme variantes de realisation du precede 
objet de invention, 

- la figure 2c represente un detail de realisation 

du precede de codage objet de Tlnventlon, 40 

- la figure 3a represente un diagramme synoptl- 
que illustratif du precede de decodage d'un si- 
gnal numerique, code conformement au prece- 
de de codage hierarchique objet de rinvention. 

- la figure 3b represente un detail de realistion 45 
du precede de decodage decrit en figure 3a, 

- la figure 3c represente une variante de realisa- 
tion du processus de decodage objet de la pre- 
sente Invention, applique aux bits suppiemen- 
taires support de I'Information suppiementaire, so 
dans le cas ou ces derniers ont eux-mdmes 
subi un codage specif ique avant I'emisslon, 

- la figure 3d donne une representation d'une 
constellation cempertant soixante quatre sym- 
boles possibles, chaque symboles represen- ss 
tant six bits subsequents, 

- la figure 3e represente une premiere variante 
de mise en oeuvre du precede de codage-de- 



codage hierarchique objet de la presente in- 
vention, 

- la figure 3f represente une deuxieme variante 
de mise en oeuvre du precede de codage-de- 
codage hierarchique objet de la presente in- 
vention dans lequel une hemothetle en dilata- 
tion ou contraction des greupes est introduite, 

- la figure 4a represente un mode de realisation 
general non.limitatif d'un dispositrf de codage 
hierarchique d'un signal numerique, conferme 
e I'objet de la presente invention, 

- la figure 4b represente differents details de 
realisation du dispositif de codage represente 
en figure 4a, 

- la figure Sa represente un mode de realisation 
general d'un dispositif de decodage d'un signal 
numerique code au moyen d'un dispositif de 
decodage d'un signal numerique code au 
moyen d'un dispositif de codage tel que repre- 
sente enf igure 4a ou 4b, 

- la figure 5b represente une variante de realisa- 
tion du dispositif de decodage represente en fi- 
gure 5a. variante de realisation plus sophistl- 
quee dans laquelle rinformatlon suppiementai- 
re decodee est utilisee, 

- la figure 5c represente differents details de 
realisation du dispositif de decodage represen- 
te en figure 5b. 

Une description plus detainee du precede de co- 
dage hierarchique d'un signal numerique objet de la 
presente invention sera maintenant donnee d I'aide 
des figures 2a et sulvantes. 

D'une maniere generale, le precede de codage 
objet de la presente invention permet d'effectuer un 
codage d'un signal numerique e transmettre, const^ 
tue par exemple par un flux de bits. Le flux de bits 
correspond par exemple au flux de bits ebtenus ainsi 
que represente en figure 1 a dans le cadre de i'art an- 
terieur apres retape B. Ce codage est ainsi effectue 
sous forme d'une suite numerique cedee d'un pre- 
mier type d'information princlpale et d'un deuxieme 
type d'information suppiementaire, sous forme d'une 
autre suite numerique codee. L'information princlpale 
et rinformation suppiementaire sont censtitutives de 
rinformatlon. 

Selon un premier aspect du precede de codage 
hierarchique d'un signal numerique objet de I'inven- 
tien, pour une constellation de 2" symboles possibles, 
cette constellation est arrangee en groupes de 
symboles possibles contenant chacun 2^ symboles 
adjacents, ainsi que deje mentionne relativement k 
I'art anterieur en liaison avec la figure 1b. 

Le choix de la configuration des groupes peut, 
selon un aspect particulierement avantageux du pro- 
cede objet de I'invention. etre effectue de fa^n que 
le nombre de symboles situ6s e la firentiere entre deux 
groupes soit le plus petit possible. 

Selon une premiere etape referencee 1000 en fi- 
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gure 2a, k chaque groupe de symboles possibles est 
associ^e une premidre valeur num^rique representa- 
tive de I'information principaie, et d chaque symbole 
possible d'un groupe est associto une autre valeur 
num^rique representative de rinformation supple- 5 
mentaire. 

AInsi, e chaque symbole transmis sent associds 
n-p bits indlspensabtes Bl support de rinformation 
principale et p bits suppiementaires BS support de 
I'infornnation suppiementaire. io 

Atitre d'exemple non limitatrf, et en fbnction de la 
structure du signal, les bits indlspensabtes 81 et les 
bits suppiementaires BS sent bien entendu des bits 
particulters specifiques repr^sentatifs de rinforma- 
tion principale respectivement de rinformation sup- is 
piementaire. Dans le cadre d'un signal de television 
numerique haute definition parexemple, on indique e 
titre d'exemple non limitatif que les bits indispensa- 
bles Bl sont par exemple ceux relatrfs soit e la syn- 
chronisation de trame et/ou d rinformation relative au 20 
signal de luminance/chrominance aux frequences 
basses, par exemple. En ce qui concerne les bits sup- 
piementaires BS, ceux-ci peuvent dtre par exemple 
constitues par les bits support de I'information de lu- 
minance/chrominance aux frequences hautes. 25 

En fonction de la structure du signal numerique 
et du flux de bits regus, iaqudle est parfaitement 
connue, en fonction des etapes A et B representees 
en figure 1a, retape 1000 precitee representee en fi- 
gure 2a, peut etre realisee e I'aide de dispositifs 30 
d'adressage en lecture, lesqiieis ne seront pas de- 
crits, car connus de I'homme de i'art, dans la descrip- 
tion. 

A I'issue de i'etape 1000, chaque periode deiivre 
q bits indispensables Bl (q < n-p) et p bits suppiemen- 36 
taires BS. 

Selon un aspect particulidrement remarquable 
du precede de codage hierarchique objet de la pre- 
sente invention, celui-ci consiste alors, ainsi que re- 
presente en figure 2a, e soumettre rinformation prin- 40 
cipale, en une etape notee 1001, ^ un codage speci- 
f ique pour obtenir une suite de bits indispensables co- 
des, notes BIG sur la figure precitee. Chaque periode 
deiivre n-p BIG. On indique que le codage specifique 
utilise est un codage de type codage long de grande 4S 
diversite D. On rappelle que pour un code de diversite 
D, deux sequences du code ont au moins D bits 
d'ecart. On indique en outre que la seule contrainte 
au niveau du type de codage e utiliser est que ce type 
de codage e grande diversite autorise un decodage 50 
par decisions douces. 

Le precede objet de la presente invention consis- 
te alors, ainsi que represente d I'etape 1002 de la fi- 
gure 2a, e determiner e partlrde n-p bits subsequents 
de ia suite de bits indispensables codes BIG le groupe 55 
d'appartenance du symbole e transmettre. Comme il 
est done tres peu probable que D symboles succes- 
sifs se trouvent tous e proximite de la limite entre deux 



groupes, tels que representes en figure lb, en ('ab- 
sence de contraction, on comprend bien sOr que les 
D symboles ainsi obtenus suite au oodage long peu- 
vent etre reperes dans ces conditions par rapport au 
groupe precedemment def inl. 

Ainsi que represente sur ta figure 2a, et paralie- 
lement ou suite aux etapes 1001 et 1002 precitees, le 
precede de codage hierarchique selon {'invention 
consiste e determiner, k partir de p bits subsequents 
de I'autre suite numerique codee, constituee par les 
bits suppiementaires BS, la position du symbole cou- 
rant e transmettre. Si, dans le groupe courant, Gj, 
correspondent On note la position precitee, Pj, reta- 
pe de determination precedemment mentionnee 
etant notee 1003 sur la figure 2a. 

Ainsi, pour chaque symbole Si, il existe un grou- 
pe, Gj, et une position du symbole dans le greupe, Pj, 
chaque symbole Si etant ainsi repere par rapport e 
t'ensembie des groupes tei que representee en figure 
lb. 

Les adresses d'identif Icatlon de groupe, Gj, et de 
position de chaque symbole dans le groupe ainsi de- 
fini, Pj, peuvent alois dtre utilisees dans une etape 
1 004 correspondent e une modulation pour transmis- 
sion des informations correspondantes. 

Par rapport au precede de I'art anterieur, tel que 
represente en figures la et lb, on indique que, dans 
le precede dassique represente dans les figures pre- 
citees, le codage de canal represente d I'etape C de 
ta figure la n'introduit pour I'obtention d'une protec- 
tion inegale que la contraction de chacun des grou- 
pes. 

Dans le procede de codage hierarchique objet de 
la presente invention, I'introduction du codage speci- 
fique de grande diversite D permet, en outre, de re- 
duire sensiblement la probabilite que D symboles 
successifs se retrouvent tous h proximite de la limite 
entre deux groupes, ce qui permet bien entendu une 
diminution correspondante du risque d'ambiguite lers 
du decodage des symboles transmis, ainsi qu'H sera 
decrit ulterieurement dans la description. 

Sur la figure 2a, on en outre represente en traits 
mixtes une etape compiementaire 1001a. laquelle 
peut consister en un codage specifique de diversite 
d des bits suppiementaires BS. Bien entendu, une tel- 
le etape n'est pas indispensable, mais le type de co- 
dage choisi peut, sett consister en un codage de 
meme type que le codage specifique applique aux 
bits indispensables Bl, auquel cas la diversite du co- 
dage specifique des bits suppiementaires est identi- 
que e la diversite D du codage des bits indispensa- 
bles, soit en un codage de type different. Par conven- 
tion, on indique que ta diversite de codage d prise 
egale e 1 des bits suppiementaires indique rabsence 
de codage specifique de diversite des bits precites. 

Sur la figure 2b, on a represente un mode de rea- 
lisation relatif e la determination des bits subsequents 
de ia suite de bits indispensables codes BIG. A titre 
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d'exemple non timitatit on Indique que le nombre de 
bits assignds d cheque symbole courant SI est par 
exemple n = 4, le nombre p de bits suppldmentaires 
BS 6tant alors pris ^al d p = 2. 

Dans ces conditions, une sequence de symbofes 5 
possibles, Si, constituent une constellation de symbo- 
les peut dtra rep^r^e par rapport d une grille de type 
MAQ 16, telle que repr6sent6e en figure lb, dans la- 
quelle peuvent dtre rep^r^s 16 symboles en 4 grou- 
pes Cj, J pr^sentant ies valeurs d'adresse d'identif ica- io 
tlon de groupe 00, 01, 10, et 11, et cheque position 
dans cheque groupe, position PJ, pouvant prendre Ies 
valeurs correspondantes 00, 01, 10 et 11. 

Ainsi qu'on Te repr6sent^ sur la figure 2b. Ies n- 
p bits subsdquents indispensables cod^s BIC sent is 
done au nombre de 2 pour chaque symtxsle, Sl-I, Si, 
Si-t-1 , Ies bits indispensables dtant Intercalds avec Ies 
bits suppl6mentalres, BS, lesquels pour chaque sym- 
bole sont en nombre 6gal d 2. La figure 2b repr^sente 
Ies bits Indispensables cod6s et Ies bits suppl6men- 20 
talres Intercalds correspondents. 

Le processus de determination est alors repr6- 
sente en figure 2c, chaque groupe, GJ, et la position 
dans le groupe, PJ pour chaque symbole successif, 
SI-1 k Si-M pouvant alors 6tre effectu6s par lecture 25 
des bits correspondants, bits indispensables cod6s 
BIC. respectivement bits suppi6mentaires BS codds 
, ou non. 

Une description plus ddtaillto d'un procMd de 
tid^codage d'un signal num6rique transmis. issu d'un 30 
«!^codage hidrarchique selon le proc6d6 de codage prd- 
cMemment d^crit, sera maintenant donnto en liaison 
avec Ies figures 3a et suivantes. 

Le signal numMque est transmis selon une trans- 
mission par modulation de porteu86(8) classique. Le 36 
signal numdrique transmis et re^u est en premier lieu, 
ainsi que represents en figure 3a, soumis d un pro- 
cessus de demodulation, note 2000, pour obtenir Ies 
symboles regus apres transmission du signal nume- 
rique. Les symboles re^us, Si. sont las symboles ob- 40 
tenus selon le processus de codage hierarchique pre- 
cedemment def ini et decrit dans la description, affec- 
tes du bruit de transmission et des distorsions dues 
au canal. Les symboles SI sont ensuite soumis d un 
decodage par decisions douces pour restituer les bits 45 
indispensables repreaentatifs de Tinformation princi- 
pele et les groupes essodes correspondents. Cette 
etape est notee 2001 sur la figure precitee. L'etape de 
decodage precitee permet de reconstltuer au moins 
I'Information principele, rinformetion suppiementaire so 
pouvant etre ignoree. 

Sur la figure 3a. on a represente l'etape de deco- 
dage 2001 subdivisee en deux sous-etapes. retape 
2001a et 2001b, l'etape 2001a consistent e memori- 
ser N symboles Si successifs. par exemple, de fe^n ss 
e effectuer le decodage proprement dit en une etape 
2001 b sur le symbole ou une pluralite N' < N de synrv 
boles les plus anciens. Le decodage par decisions 



douces ef fectue ef fectivement en 2001 b permet alors 
de faire profiter aux symboles critiques, c'est-e-dire 
ceux proches d'une firontiere du groupe correspon- 
dent, de t'intervalle de conf ience des symboles plus 
sOrs, c'est-^i-dire eioignes de toute firontiere inter- 
groupes. 

Un tel decodege permet ainsi Tobtention d'une 
robustesse tres superieure des bits indispensables 
estimes. 'Bl, tant que le taux d'erreur vise reste de 
Tordre de 10^. Les bits indispensables estimes sont 
les bits indispensables obtenus apres transmission et 
decodage. 

Selon un aspect particulierement avantageux du 
procede de decodage objet de la presente invention, 
le decodage proprement dit effectue e retape 2001b 
peut etre effectue grdce d un procede de decodage 
de type processus de Viterbi. tel que decrit dans I'ar- 
tide intitule "Convotutionel Code end their Perfor- 
mances in Communication Systems" par Andrew J. 
Viterbi, IEEE Transactions, and Communication 
Technology Vol-Com-19 October 1971. 

Ainsi qu'on Va en outre represente en figure 3c, 
et selon un espect particulierement avantageux du 
precede de decodage objet de la presente Invention, 
le decodage proprement dit, effectue e retape 2001 b, 
peut s'effectuer en assimilant le symbole courant Si 
e la version bruitee d'un symbole CJ def ini comme la 
moyenne ponderee des symt>oles possibles du grou- 
pe Gj sur lequel le symbole Si courant est repere. Du 
point de vue du decodage, les bits indispensables h 
decoder sont done associes e ces valeurs moyennes 
Cj, les symboles bruites re^us sont done compares d 
la grille de reference, de type MDP4, constituee par 
les valeurs Cj precitees. Pour les groupes 00. 01, 10 
et 11, les valeurs moyennes ponderees sont notees 
respectivement COO, C01, CIO, C11, comme indique 
sur la figure 3c. II est d noter que le decodage deiivre 
alors quatre types d'information equivalentes : 

- les bits indispensables decodes *BI, 

- leurversbn recodee BiCD. 

la sequence des groupes correspon- 
dants aux bits recedes BICD, e savoir la se- 
quence de groupes la plus probable, compta 
tenu du codage specif ique, 

la sequence des valeurs moyennes des 

symboles des groupes G J . 

On comprend. e titre d'exemple non limitatif. que 
ta valeur moyenne ponderee peut etre constituee par 
le barycentre des valeurs de symboles possibles 
constltutives du groupe correspondent. 

En ce qui concerne I'Information principele, le de- 
codege e decisions douces permet. du point de vue 
des performences. de se repprocher d'un systeme de 
transmission simplif ie ou seule t'informatfon principe- 
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le serait transmise suite au m§me codage specif ique 
de diversity D, et rep^rage sur la constellation r^duite 
fbrnnto par les barycentres COO, C01, CIO et C11, 
lesquels pr6sentent une distance A trte supdrleure ^ 
la distance 6 intersymbole dans le plan de reprdsen- 5 
tation de la figure 3c. On comprend ainsi que te pou- 
voir de discrimination Equivalent pour les bits indis- 
pensables d^codds correspondants est sensiblennent 
augments. 

On notera bien sur qu'une variante de realisation io 
particuf idrement int^ressante peut consister, en fonc- 
tion des applications, pour des symboles S| sdlection- 
n^s par 6 bits, en un mode de realisation dans lequel, 
ainsi que represents en figure 3d, les bits indispensa- 
bles sont portes par les quadrants d'une grille de type is 
MAQ64, aprds un codage convolutif puissant de di- 
versity D = 10 et de rendement 1/2. 

A cheque groupe correspondent, ainsi que repre- 
sents en figure 3d, est associe un point de la grille de 
type MDP4 formee par les vafeurs moyennes ponde- 20 
rees COO d C11 representees sur la figure precitee. 

Les bits suppiementaires BS sont alors portes 
dans cheque groupe, Gl, par un symbole repere sur 
la grille MAQ1 6 que constltue ce groupe. Les bits sup- 
piementaires peuvent alors dtre codes en fonction 25 
des exigences des conditions de reception sans inci- 
dence aucune sur les bits Indispensables. 

En I'absence de codage specif Ique des bits Indis- 
pensables, la degradation en performance sur ces 
bits indispensables serait, dans ce contexte, de 12 dB 30 
par rapport e un systdme ou seuls les bits indispen- 
sables seraient transmis, par Tintermediaire d'une 
modulation MDP4 dont la grille serait constituee des 
seuls barycentres Cj. On indique que les valours pre- 
citees sont evaluees et retrouvees facilement en as 
comparant les distances minimales ainsi que repre- 
sents en figure 3d. 

Par ('utilisation du precede de codage et de deco- 
dage decrit prScedemment, le cas asymptotique du 
rapport signal d bruit reste le mSme. mals tombe d 40 
une valeur de 3.5 dB en canal gaussien. pour un taux 
d'erreurde 10-^. 

Par le precede de codage-decodage ainsi def ini, 
conformement e I'objet de I'invention, les bits indis- 
pensables benef icient de la mSme protection que s'ils 45 
etaient transmis seuls et avec le mSme codage sur 
une grille de type MDP4 dont la puissance ne serait 
Inferieure d celle des valours moyennes ponderees 
ou barycentres que de 3,5 dB. 

II est e noter que ie processus de codage-deco- so 
dage prScedemment decrit relativement aux bits in- 
dispensables ne deteriore pas la transmission des 
bits suppiementaires associes aux symboles corres- 
pondants. En effet, en I'absence de contraction des 
symboles e I'interieur des groupes, la distance mini- 55 
male e I'interieur d'un quadrant est de toute fa9on cel- 
le de ia grille de type MAQ64 globale utilises, notes 
5 en figure 3d. 



Compte tenu de ia remarque precedente, le pro- 
cede objet de la presente invention peut alors consis- 
ted af In d'utiliser rinformation suppiementaire corres- 
pondant aux bits suppiementaires BS, suite aux Sta- 
pes precedentes et ainsi que represente en figure 3c, 
e effectuer, en une etape 2002a, sur te symbole regu 
Si une soustraction de ia valeur 'Ci correspondante, 
disponible S Tissue du dScodage precSdemment de- 
crit en liaison avec les figures 3a d 3d. Cette operation 
permet de deiivrer un symbole compiementaire 
correspondent aux bits suppiementaires code ou 
non, ce symbole compiementaire correspondent 
etant note Sic sur la figure 3c. 

uetape 2002a precedemment citee peut alors 
Stre suivie d'une etape 2003 consistent S effectuer 
sur le symbole compiementaire Sic correspondent 
aux bits suppiemenaires BS, codes ou non, une etape 
de correction de la puissance moyenne du signal, no- 
tSe 2003, pour deiivrer un symbole comptementaire 
corrige, SIcc. Ceci permet notamment, si necessaire, 
de contractor cheque groupe d remission sans en In- 
former ie recepteur. On notera blen sOr que dans le 
cas oCi le procSdS de codage comporte une etape de 
codage de I'information suppiementaire, codage spe- 
cif ique de diverslte d, notes 1001 a sur la figure 2a, le 
procede de decodage tel que reprSsente en figure 3c 
comporte ensuite une etape de decodage 2004 
correspondante. 

On notera ainsi que le procedS de codage objet 
de la prSsente invention est remarquable en ce qu'il 
permet, mSme en Tabsence de contraction des grou- 
pes de points decrlts prScedemment, d'obtenir une 
protection inegale eff icace. Les performances obte- 
nues sont alors nettement meilleures que celles des 
precedes de codage hiSrarchique rencontrSe Jusqu'd 
prSsent 

Une premiere variante avantageuse du procSdS 
de dScodage objet de la prSsente Invention sera dS- 
crite en liaison avec la figure 3e. 

On rappeite, en premier lieu, que le processus de 
codage consists S subdiviser la constellation en 2'^p 
groupes de symboles fixes comportant 2^ symboles 
chacun. Les n-p bits obtenus S partir de bits de haute 
priorite ayant subi un codage long de diverslte D per- 
mettent de seiectlonner un groupe de la constellation 
alors que les p bits suppiementaires codes ou non 
permettent de determiner la position du symbole 
dans ce groupe. 

Au decodage, les n-p bits codes du symbole 
transmis sont decodes par decisions deuces cemme 
si la constellation etait reduite aux barycentres des 
groupes precites et Ton en deduit le groupe d'appar- 
tenance du symbole transmis. Les p bits suppiemen- * 
taires peuvent alors Stre reperes aprSs decodage ou 
non en reduisant la constellation au groupe precite. 

La methode precitee permet un decodage opti- 
mal, c'est-d-dire avec un taux d'ambiguite minimum, 
ou S maximum de vralsemblance a posteriori. 
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Elle. presents cependant rinconv6nient d'addi- 
tionner les ddlais de dteodage, le ddcodage des n-p 
bits reiatifs d rinformation principale devant dtre ef- 
f ectu6 avant de procMer au ddcodage des p bits sup- 
pldmentaires. 

La variante avantageuse pr^it^e permet de s'af- 
franchir de cet inconvenient, en introduisant cepen- 
dant un ddcodage I6g6rement sous optinrtal des p bits 
suppl^mentaires. 

Dans ce but. lors du codage, les mdtrlques (c'est- 
d-dire les paramdtres de d^codage), des p bits sup- 
pl6mentaires dolvent peu d6pendre de la connaissan- 
ce du groupe auquel le symbole k transmettre appar- 
tient, tes n-p bits de rinformation principale ^tant igno- 
ri^s. Dans le cas d*une representation par grille de 
type MAQ dont les quadrants constituent les groupes, 
et pour un rep^rage ou adressage des p bits suppld- 
mentaires sym6trique par rapport aux axes de la gril- 
le, il est alors possible de ne conserver que les va- 
lours absotues des coordonndes du symbole transmis 
T(Y) sur la figure 3e. La constellatton est alors res- 
treinte d son quadrant supSrieur droit pour le rep6ra- 
ge, codage ou d^codage, des p bits suppldmentalres. 
Une methode particulierement simple d'obtentr la sy- 
metrie pr^citee est la suivante : les n-p bits cod^s 
adressent le signe des coordonntes (±1 ; ±1) du sym- 
bole d'origine dans le rep^re MAQ64 et les p bits sup- 
pl6mentaires leur seule valeur absolue. 

Une deuxidme variante avantageuse du proc6d6 
de ccdage-ddcodage hierarchique d'un signal num6- 
^. rtque objet de la pr^sente invention sera dterite ci- 
aprds en liaison avec la figure 3f. Selon les procedds 
de rart antdrieur. confer fig. 1b, une contraction des 
groupes rep^resou adresste paries bits relatifs ^ in- 
formation principale est effectu^e, ce qui permet 
d'augmenter la distance intersymboies correspon- 
dante. La mtse en oeuvre conjointe d'un processus de 
contraction et d'un codage long de grande diversity 
suivi d'un d6codage par decisions douces. conform6- 
ment au precede objet de Tinvention, permet encore 
d'ameiiorer les performances du d6codage des bits 
relatifs d rinformation principale, au detriment toute- 
fois de celles relatives aux bits relatifs k I'infbrmation 
suppl6mentaire. 

Rdciproquement selon un aspect particulidre- 
ment avantageux du proc^de objet de Tinvention, se- 
lon la deuxieme variante envisag^e, il est pr6vu de di- 
lator les groupes pr^cites, af in d'ameiiorer les perfor- 
mances du decodage des bits relatifs k i'information 
suppiementaire, au detriment de celles des bits rela- 
tifs k rinformation principale. Le processus de 
contraction ou de dilatation des groupes s'entend 
bien sOr d'un processus dynamique, ce qui permet fi- 
naiement de transformer par homothetie, soit en 
contraction, soit en dilatation, les groupes precites et 
f inalement d'ajuster, grdce k cette transformation, le 
compromis robustesse du codage-decodage des bits 
relatifs k i'information principale/fragiiite du codage- 
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decodage ou rep^rage des bits relatifs k I'information 
suppiementaire; 

En particulier, 'dans le cas oO les symboles k 
transmettre sont par exemple organises en trames, 
5 contenant plusieurs symboles, it est airisi avantageux 
d'appliquer ou assocler aux groupes, dans le repere 
utilise, un coefficient d'homothetie, ai, dilatation ou 
contraction, en fonction de la position du symbole k 
transmettre dans la trame. Ainsi, plusieurs valours 
10 discretes de coefficients d'homothetie, ai, peuvent 
dtre prevues, avec i € [1 ,Q1 oCi Q designe un entier po- 
sitif. Pour ai = 1, la constellation, en I'absence de di- 
latation ou de contraction, est reguliere, pour 0 ^ ai 
< 1, les groupes sontretrecis, et pour 1 < ai, les grou- 
ts pes sont dilates. 

Les valours ai piecitees, une valeur ai etant as- 
sociee k chaque symbole au codage selon une loi de- 
terminee, peuvent alors, soit dtre transmises, soitetre 
retrouvees k partir de cette loi pour ef fectuer le deco- 
20 dage. 

Pour un nombre Q de coefficients al on engendre 
ainsi Q sous-flux de bits relatifs k reformation prin- 
cipale et k rinformation suppiementaire, chaque flux 
correspondant e une valeur ai. La robustesse du co- 
25 dage-decodage des flux de bits relatifs k I'information 
principale decroTt avec la valeur du coefficient d'ho- 
mothetie. ui, celle des flux de bits relatifs k i'infbrma- 
tion suppiementaire croft avec la valeur du coefficient 
d'homothetie, ai: Le processus de modulation precite 
30 permet ainsi d'engendrer un phenomene de "degra- 
dation douce" de la variation du taux d'ambiguite du 
codage-decodage des bits relatifs k I'information 
principale et suppiementaire. en lieu et place de la va- 
riation abrupte obtenue lorsque tous les ai sont egaux 
36 e 1, par exemple. Une diminution progressive des 
conditions de reception se traduit alore par une porta 
d'informatlon progressive flux par flux sur les bits re- 
iatifs k rinformation suppiementaire puis sur ceux re- 
latifs k I'information principale. Dans la suite de la 
40 description, on considere pour des reisons de simpli- 
fication du seul expose que le coefficient d'homothe- 
tie est pris egal e 1. la constellation etant alors regu- 
liere pour tous les symboles emis. 

Enf in. il estegalement possible, dans chaque grou- 
45 pe GJ, d'assoder une partie des bits suppiementaires 
BS k un sous-groupe GiJ. de valeur nrx>yenne ponderee 
intermediaire Cij. notee Cg.Cg.CJJ.CJi, 
represente en figure 3d, sans sortir du cadre du pro- 
cede selon rinvention. L'iteration successive de sub- 
^ division en sous-groupes, iorsqu'elle est utilises au 
codage et au decodage, permet d'obtenir une protec- 
tion k plus de deux niveaux. 

Une description plus detailtee d'un dispositrf de 
codage respectlvement d'un dispositif de decodage 
^ d'un signal numerique k transmetbB, code selon un 
codage hierarchique confbrme k I'objet de la presente 
invention, sera maintenant donnee en liaison avec les 
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figures 4a et suivantes. 

L'exemple de realisation du dispositif de codage 
donnd en relation avec la figure 4a concerne un dis- 
positif susceptible d'dtre utilise pour tranmsmettre 
des signaux de television numerlque h haute ddf ini- s 
Hon, par exemple. 

II permet de transmettre globalement 5 bits/s/Hz 
en debit utile. 

Pour un taux d'erreur binaire de 1 le rapport si- 
gnal e bruit requis en canal gaussien est de : io 

- 24 dB pour les bits suppiementaires, BS, 

- 8 dB pour les bits indispensables, Bi. - 
Ainsi qu'on le comprendra en liaison avec le pro- 
cede objet de la presente invention, lors du codage, 

les bits indispensables codes, BIC, e raison de 2 par is 
symbole emis, seiectionnent le groupe courant au- 
quel appartient le symbole emis. Si. Ainsi qu'on le 
comprendra d Tobservation de la figure 3d par exenrv 
ple, si bO et b1 indlquent les valeurs de ces deux bits 
indispensables codes, ia selection du groupe est ef- 20 
fectuee de ia fagon ci-apres : 

- bO = 0 -> 1/2 plan x > 0. 

- b1 = 0 -> 1/2 plan y > 0. 

Pour des symboles SI reperes par 6 bits, le pro- 
cede objet de la presente invention permet alors de 25 
reserver 2 bits indispensables, BI, codes, et 4 bits 
supptementaires, BS. 

On rappelie que les bits suppiementaires peuvent 
etre codes ou non dans une application donnee. 

Ainsi que represente en figure 4a, le dispositif de 30 
codage comprend : un circuit 1 de discrimination, 
dans le flux de bits constitutif du signal numerique, 
des bits Indispensables, BI, et des bits suppiementai- 
res, BS, constitutifB de chaque symbole. Le circuit 1 
peut etre constitue, par exemple, par des circuits de 3S 
memorisation ecriture-lecture. Ces circuits deiivrent 
de maniere classique les bits Indispensables, BI, re- 
pectivement les bits suppiementaires, BS, e partir 
d'un signal de synchronisation source. 

En outre, ainsi qu'on Ta represente en figure 4a, 40 
ie dispositif de codage comprend, un circuit 2 de co- 
dage specif ique, de diversite D, des bits indispensa- 
bles BI, ce circuit deiivrant des bits Indispensables co- 
des, BIC. 

Sur la figure 4a. on a egalement represente un 45 
circuit 3 de codage, de diversite d. permettant si ne- 
cessaire, d'effectuer un codage des bits suppiemen- 
taires. La representation en traits mixtes de ce circuit 
indique que celui-cl n'est pas indispensable dans I'ap- 
plication conslderee. so 

En outre, ainsi que represente sur la figure pre- 
citee, le dispositif de codage comprend un circuit 4 de 
selection du groupe courant, Gj, auquel appartien- 
nent les bits indispensables codes, BIC, et un circuit 
5 de selection de la position Pj dans ce groupe cou- 55 
rant des bits suppiementaires, BS. On comprend que 
les adresses didentification de groupes, Cj, etde po- 
sition, Pj, dans le groupe constituent les parametres 
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de modulation du signal numerique e transmettre. 

Un mode de realisation preferentiel des elements 
essentiels du dispositif de codage represente en figu- 
re 4a sera maintenant decrit en liaison avec la figure 
4b et avec la figure 3d, precedemment decrites dans 
la description. 

Sur la figure 4b, on a represente en premier lieu 
le circuit de codage 2 comme constitue d'une pluralite 
de registres, notes RO e R5, et de deux additionneurs, 
modub 2. Ce circuit constitue en fait un circuit codeur 
disponlble dans le commerce, ce circuit etant 
commercialise en France par la societe SOREP, sous 
la reference SOR 5033. Ce circuit est un codeur 
convolutif, de rendement 1/2 et de diversite D=10 
dans cette application, de type classique. II regoit en 
entree les bits Indispensables, BI, au rythme 1/T, oCi 
T designs la duree de chaque symbole, cette duree 
etant liee e la iargeur de bande de I'onde porteuse 
moduiee. Les deux additionneurs modulo 2 deiivrent 
par rintermediaire d'un multiplexeur de sortie les bits 
Indispensables codes, BIC, d la frequence 2/T. 

Ainsi qu'on Ta represente sur la meme figure 4b, 
le circuit 4 de selection du centre CJ du groupe consi- 
dere est forme par un multiplexeur recevant en entree 
de commande les bits indispensables codes, BIC, ce 
signal constituant un signal de selection au rythme 
2/T de deux entrees ayant une vaieur determlnee -1 
ou 1. Le multiplexeur constitutif du circuit 4 de selec- 
tion du centre Cj du groupe deiivre en sortie alterna- 
tivement les valeurs Xk et Yk, coordonnees ou adres- 
ses du centre Cj du groupe considere, c'est-e-dire 
dans le cas de la figure 3d, les coordonnees des va- 
leurs moyennes ponderees COO. C01, C10 ou C11. 

Dans la figure 4b, on considers le mode de rea- 
lisation dans lequel le codage de diversite d n'est pas 
applique aux bits suppiementaires BS. Dans un tel 
cas, le circuit 5 de determination de la position des 
bits dans le groupe courant precedemment detectes 
est forme par un multiplexeur, ainsi que represente en 
figure 4b. Le multiplexeur comprend 4 entrees rece- 
vant des valeurs specfflques -0,5, -0,25, +0,25 et 
•t-0,5, et est commande par 2 bits de selection au 
rythme de 2/T. 

Si I'on note que les 4 bits suppiementaires, BS, 
utilises dans le mode de realisation considere, tel que 
represente en figure 3d, dans iaquelle la position Pj 
des bits suppiementaires pour chaque groupe, et en 
particulier pour le groupe COO, est reperee par rap- 
port aux coordonnees barycentriques representant la 
vaieur moyenne des valeurs possibles du groupe, on 
comprend que la position Pj est def inie dans le grou- 
pe par rapport aux coordonnees barycentriques pre- 
citees representees par les lignes en traits mixtes. 
Ainsi, ia position Pj est donnee par les relations: 
X = iV!ap(b3,b2) 

et 

y = Map(b1,bO). 
On note que Map designs la representation dans 
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le planvdes cdordonndes barycentriques des posi- 
tions PJ corresjE>ondantes pourJes bits suppi^mentai- 
res, BS,!ddsign6s par b3 d bO pr6c6deniment men- 
tionnds. r - 

Dans ce cas, le muttiplexeur 5 d^livre les coor- 
donndes Bk respectivement b|( de la position du sym- 
bole dans le r6f6rentiel barycentrique reprdsentd en 
figure 3d. 

Ainsi que repr^sentd en figure 4b, le dispositif de 
constitution des symbolss 6 comprend un sommateur 
d'entrde, ndt6 60, suivi d'un d^muitiplexeur 61 d^li- 
vranten paralldle au rythme 1/T, les coordonn6es 
xk = Xk + ak 
yk = Yk + bk 
du symbols courant Si d transmettre. 

Ces coordonntes sont alors rep6rdes par rapport 
non plus au r^fdrentiel barycentrique, reprdsentd en 
figure 3d, mais, pour {'ensemble des grpupes, par 
rapport au rdf^rentiel de base. Deux circuits m^moire 
respectifs, 62a, 62b, peuvent dtre pr6vus pour rece- 
vofr chacun les coordonntes xk, respectlvement yk. 
On indique que tes circuits de memorisation, 62a, 
62b, sont des circuits de type mdmoire vIve, lesquels 
permettent par exemple d'effectuer I'dcriture-lecture 
des bits successifs des coordonn6es xk, respectlve- 
ment yk, de fa9on d effectuer un entrelacement ap- 
propri^. On indique que le processus d'entrelacement 
permet de se prdmunir contre les perturbations loca- 
% les de canal, ces perturbattons 6tant susceptlbles 
V. d'affecter, en I'absence d'entrelacement, une s^rie de 
symboles cons^cutifs, en rabsence de toute possibi- 
lity de reconstitution de ces symboles au d6codage. 

- On note enf in que les circuits 62a, 62b d'entrela- 
cement d^livrent les signaux xk et yk prdts h la trans- 
mission d un circuit de transmission, lequel peut 
comporter, aInsi que reprdsentd en figure 4b, des 
convertisseurs num^riques-analogiques, notds CNA, 
et des circuits de nnodulatton de porteuse(s) repr^ 
sent^s sur la figure 4b. 

Le dispositif de ddcodage d'un signal num^ique 
cod6 par codage hi^rarchique au moyen du dispositif 
de codage reprdsent^ en figures 4a et suivantes sera 
maintenant d^crit en liaison avec les figures 5a d 5c. 

Sur la figure 5a, on note que le dispositif de d6- 
codage comporte un circuit d6modulateur 7 permet- 
tant de d^livrer d partir du signal transmis une suite 
de symboles, correspondant aux symboles dmis en- 
tach^s de bruit ce circuit de demodulation 7 etant sui- 
vi d'un circuit 8 de d^codage par decisions douces. Le 
circuit de decodage par decisions douces est un cir- 
cuit de type decodeur de Viterbi, ainsi que mentionne 
precedemment dans la description. 11 permet de deii- 
vrer les bits indispensables decodes, notes 'Bl sur la 
figure 5a. On rappelle que ces bits sont les bits 
correspondant aux adresses d'identification des 
groupes correspondents, et que le traitement realise 
par le decodeur 8 revient d effectuer un decodage sur 
une grille MDP4 associee au mSme code. 



Sur la figure 5b; alors que sur la figure 5a le dis- 
positif de decodage represente peut dtre reserve k un 
recepteur de type bas de gamme, en I'absence de de- 
codage des bits suppiementaires relatifs e I'informa- 
5 tion suppiementaire, on a au contraire represente un 
dispositif de decodage plus sophlstique permettant 
d'assurer le decodage des bits suppiementaires, BS. 

Par rapport e la figure 5a, le circuit de decodage 
de la figure 5b comprend en outre un circuit 9 sous- 
io tracteur recevant sur une premiere entree cheque 
symbole courant deilvre par le circuit demodulateur 7, 
et, sur une autre entree de soustraction, la valeur 

moyenne ponderee du groupe de symboles, Ck,, 

IS sur lequel le symbole transmis a ete repere. Un circuit 
10 de correction optionnel permet d'assurer la 
correction de la puissance moyenne pour deilvrer le 
symbole compiementaire corrige, Sice. 

On note que lorsque un codage de diverslte d est 

20 applique aux bits suppiementaires, BS, h I'emlsston, 
le dispositif decodeur peut alors comprendre en outre 
un circuit de decodage 11 correspondant. Dans les 
deux cas, on indique simplement que tant le circuit de 
codage 3 de la figure 4a que le circuit de decodage 

25 1 1 de la figure 5b peuvent dtre realises au moyen d'un 
circuit semblable au circuit SOR 5033 precedemment 
mentionne dans la description. Dans I'exemple de 
realisation qui sera donne en liaison avec la figure 5c, 
le decodeur 11 n'est pas neceesaire, puisqu'aucun 

30 codage n'est applique aux bits suppiementaires, BS, 
au niveau du codeur. 

Sur la figure 5c, on reconnaft en 7 un circuit de- 
modulateur de type classique, lequel ne sera pas de- 
crit en detail. Des echantillonneurs de sortie au 

35 rythme 1/T deilvrent les coordonnees du symbole 
bruite courant avant desentrelacement Les circuits 
de desentrelacement 7a et 7b sont constitues par des 
circuits de type memoire vive, lesquels permettent 
par acces en lecture, respectlvement ecriture, d'ef- 

40 fectuer un desentrelacement correspondant au pro- 
cessus d'entrelacement dejd realise lors du codage. 
Cheque circuit de desentrelacement 7a et 7b, deirvre 
les coordonnees xk, respectlvement yk, du symbole 
regu courant et un multiplexeur au rythme 2/T per- 

45 met de deilvrer les coordonnees du symbole courant, 
apres desentrelacement au decodeur 8 constitue par 
un decodeur de Viterbi. Ainsi, cela revient e assimiler 
la constellation de depart e une grille de type MDP4 
formee par les barycentres des symboles possibles 

so de chaque groupe Gj. On rappelle que ce decodeur 
peut etre realise par le mSme circuit que le circuit co- 
deur, SOR 5033 precedemment mentionne. Une ligne 
e retard, 8a, regoit en entree chaque symbole cou- 
rant Si, c'est-e-dire le symbole emis entache de bruit 
55 et de distorsion, cette ligne e retard ayant un retard 
egal au temps de calcul du decodeur de Viterbi 8. Ce 
temps de retard est de I'ordre de 40 periodes en fonc- 
tion de la profondeur de decodage. Le decodeur de 
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Viterbi 8 ddlivre les bits indispensabtes estim6s 

repr6sentant rinformation principale regue 
aprds transmission et d^codage. et leur version reco- 
d^e BiCD correspondant au barycentre du groupe s 
considdr^ apr6s ddcodage. Les bits indispensabies 
recedes, BiCD, sont d^livrds par le d^codeur de Vi- 
terbi 8, au rythnrte de 2/T au circuit 9 soustracteur. Ce 
circuit soustracteur 9 revolt ^galement ies coordon- 
n^es xk, yk, du symboie Si retard^. Le circuit sous- io 
tracteur9 comprend un multipiexeur90recevantdeux 
vaieurs ddtermin^es -1 et -M sur ses entries de don- 
n6es, et les bits indispensabies recedes, BICD, sur 
son entree de selection. Le muitiplexeur 90 d^iivre ies 
coordonn6es, Xk, Yk, aitern6es representatives du is 
/< 

barycentre du groupe Ck correspondent d un cir- 
cuit soustracteur proprement dit 91. 

Le circuit soustracteur proprement dit 91 ddlivre 
un symboie repr^sentatif des bits suppl^mentaires, 20 
BS, dun circuit d6tecteur d trois seurls. not6 92, dont 
ies seuils -s1,0 et si correspondent, aux seuiis -26.0 
et 26 repr6sent6s sur ie r6f6rentiet barycentrique de 
la figure 3d. On comprend bien sdr que la valeur 6 pr6- 
c\t6e et lea seuils -s1 ,0 et s1 dependent des vaieurs 25 
entries sur les quatre entries de donn6es du muiti- 
plexeur 5 de ia figure 4b constituant le codeur. Le cir- 
cuit d^tecteur k trois seuils permet de ddlivrer les bits 

suppl^mentaires, , estim^s. La comparaison du 30 
signal d6livr6 parte soustracteur ^l^mentaire propre- 
ment dit 91 aux vaieurs de seuil prdcittes permet de 
decider de la position, Pj, du symboie Initialement 
6m\s rapport au rdfdrentiel barycentrique represents 
en figure 3d. 35 

Les circuits de correction de puissance moyenne 
10 etde decodage ne seront pas ddcrits en detail, car 
ils sont optionnels et ne font pas partie du mode de 
realisation represente en figure 5c. 

On a ainsi decrit un precede et un dispositif de co- 40 
dage-decodage hierarchique d'un signal numerique 
partlculierement performant dans la mesure oCi le co- 
dage hierarclilque permet un codage dans tequel il 
n'est pas necessaire de contracter les groupes de 
points decrits precedemment pour obtenir une protec- 45 
tion inegale eff icace. Ce resultat est obtenu par I'ap- 
plication aux bits designant les groupes de symboles 
possibles transmis, un code long, c'est-e-dire e gran- 
de diversite, associe kun decodeur e decistons deu- 
ces. 50 

On note en particulier que les bits supplemental- 
res supports de rinformation suppiementaire peuvent 
dtre normalement transmis sans sacrif ier leur taux de 
reconnaissance au decodage. 

Le precede et le dispositif de codage-decodage 55 
objets de la presente invention sont partlculierement 
bien adaptes e une transmission de signaux numeri- 
ques de teievisbn haute definition, par exemple. Ils 



peuvent egalement etre utilises pour la transmission 
de signaux par satellite sur porteuse e 20 GHz. Dans 
ce cas, on note, en particulier, que ie procede et le dis- 
positif de codage-decodage objets de la presents in- 
vention sont parfaitement adaptes e la transmission 
de rinformation indispensable correspondant aux 
bits indispensabtes ainsi codes, quetles que soient 
les conditions de perturbations atmospheriques de- 
gradant ies conditions de propagation de I'onde por- 
teuse e 20 GHz, seuls ies bits suppiementaires pou- 
vant, le cas echeant, etre concernes et degrades par 
i'apparition de telles perturbations. 



Revendlcatlons 

1) Precede de codage tiierarctiique d'un signal 
numerique e transmettre, succession de symboles 
support d'une information, permettant un codage 
sous forme d'une suite numerique codee d'un pre- 
mier type d'informatlon principale et un codage d'un 
deuxieme type d'information suppiementaire sous 
forme d'une autre suite numerique codee, informa- 
tion principale et suppiementaire etant constitutlves 
de ladite information, procede dans lequel pour une 
constellation de 2" symboles possibles, cette constel- 
lation est arrangee en 2"-p groupes de symboles 
contenant chacun 2^ symt>oles, d chaque groupe de 
symboles possibles etant associee une premiere va- 
leur numerique representative de ladite information 
principale et e chaque symboie d'un groupe etant as- 
sociee une autre vateur numerique representative de 
ladite information suppiementaire, caracterise en ce 
que ledit precede consists pour chaque symboie e 
transmettre : 

a) e soumettre ladite information principale e un 
codage specif ique, de type codage long de diver- 
site D, pour obtenir une suite de bits indispensa- 
bies codes. 

b) e determiner e partir de n-p bits subsequents 
de la suite de bits indispensabies codes le groupe 
courant de la constellation de fagon e assocler 
aux n-p bits le groupe courant correspondant, et 
paralietement ou suite aux etapes a) et b). 

c) e determiner, e partir de p bits subsequents de 
I'autre suite numeriques codee, la position du 
symboie e transmettre dans ce groupe courant. 
ce qui permet de reduire la probabillte que D synrv 
botes se retrouvent tous e proximite de la limite 
entre deux groupes, minimisant ainsi le nombre 
de symboles situes e ia frontiers, et de diminuer 
en consequence le risque d'ambiguite lors du de- 
codage des symboles transmis. 

2) Precede de codage selon ia revendicatlon 1, 
caracterise en ce que celui-ci consists en outre e sou- 
mettre lesdits geroupes e une modutation en contrac- 
tion ou ditatation, ce qui permet d'ajuster ie compro- 
mis robustesse du codage-decodage des bits relatifs 
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d rinformation principale/fragilit^ du codage-d^coda- 
ge ou rep^rage des bits relatifs d rinformation suppld- 
mentaire. 

3) Proc6d6 de d6codage d'un signal numdrlque 
transmis Issu d'un codage hidrarchlque selon la re- s 
vendication 1 ou 2, caract6ris6 en ce que celui-ci 
consiste : 

a) d soumettre ledit signal numdrique transmis d 
un processus de d^nnodulation pour obtenir les 
symboles regus apr^s transmission du signal nu- io 
m^rique, 

b) ^ soumettre une plurality de ces symboles k un 
d6codage par decisions deuces pour restituer 
lesdits bits indispensables repr^sentatifs de ladi- 

te information principaie et les groupes assocl6s is 
oorrsspondants, pour reconstituer au moins ladi- 
te information principaie, t'information suppl6- 
mentaire dtant ignor6e, le d^codage d decisions 
douces permettant de se rapprocher d'un syst^ 
me de transmission simplif ide de la seuie infor- 20 
matton principaie, aprds codage de diversity 
rep^rde sur une constellation rdduite pr^sentant 
une distance Intersymboles A trds sup6rleure d la 
distance intersymboles 6 des groupes d'origine, 
le pouvoir de discrimination Equivalent des bits in- 25 
dispensables d^cod^s Etant ainsi sensiblement 
augments. 

4) Procddd de d^codage selon la revendication 3, 
^; caract6ris6 en ce que, af in d'utiliser ladite information 

> supplEmentatre, ce proc6d6 consiste en outre suite 30 
^aux stapes prdcddentes : 

c) d effectuer, sur un symboie regu une soustraction 
de la vaieur nKsyenne ponddr6e du groupe courant, 
issu du ddcodage par decisions douces, pour ddllvrer 

un symboie compldmentalre oorrespondant aux bits 36 
supplEmentaires cod§s. 

5) Procddd de dteodage selon la revendication 4, 
caract6ris6 en ce qu'il consiste en outre : 

d) d effectuer sur le symboie compi^mentaire une 6ta- 

pe de correction de la puissance moyenne du signal 40 
pour d^livrer un symboie complEmentaire corrig^. 

6) Proc6d6 selon Tune des revendlcatlons 1^5, 
caract^risE en ce que le procEdd de codage comporte 
en outre une Etape de codage de rinformation supplE- 
mentaire, ledit proc6d6 de ddcodage comportant une 4S 
dtape de d^codage correspondant. effectude suite ^ 
r^tape c) de soustraction de la vaieur moyenne pon- 
d^r^e ou d) consistant d effectuer la correction de 
puissance moyenne. 

7) ProcddE selon la revendication 6, caract6ris6 so 
en ce que ceiui-ci, tant au codage qu'au d^codage, 
consiste d effectuer, au niveau des bits suppi^mentai- 

res (BS) dans chaque sous-groupe, une iteration du 
codage-ddcodage appliqud aux bits indispensables 
de fagon d engendrer plus de deux niveaux de protec- 55 
tion. 

8) DIspositif de codage hi^rarchique d'un signal 
numdrique d transmettre, succession de symboles 

11 



support d'une information, ce dispositif permettant un 
codage sous forme d'une suite numdrique codde d'un 
premier type d'ihformation prlnctpale et un codage 
d'un deuxi6me type d'Information suppl6mentaire, 
sous forme d'une autre suite numdrique codde, rin- 
formation principaie etsuppldmentaire dtant constitu- 
tives de ladite Information, codage dans lequel pour 
une constellation de 2'* symboles, cette constellation 
est arrangde en 2^ p groupes de symboles contenant 
chacune 2^ symboles, d chaque groupe de symboles 
est associde une premiere vaieur numdrique repre- 
sentative de I'information principaie et d chaque sym- 
boie dun groupe est associde une autre vaieur numd- 
rique reprdsentative de I'information suppldmentaire, 
caractdrisd en ce que ledit dispositif comporte : 

- des moyens (1) de ddtermination, dans le flux 
de bits constitutifs du signal numdrique, des 
bits indispensables et des bits suppldmentai- 
res correspondant d chaque symboie, ces 
moyens ddlivrant lesdits bits indispensables 
(Bl) respectlvement bits suppldmentaires (BS), 

- des moyens (2) de codage spdcif ique, de dl- 
versltd D, desdits bits Indispensables ddlivrant 
des bits Indispensables codds (BIC), 

- des moyens (4,5) de sdlection du groupe cou- 
rant (Gj) auquel correspondent les bits indis- 
pensables codds (BiC) et de la position (PJ) 
dans ce groupe courantdu symboie correspon- 
dant aux bits suppldmentaires (BS), les adres- 
ses d'identification de groupe et de position 
dans le groupe constituent les paramdtres de 
modulation du signal numdrique d transmettre. 

9) Dispositif de ddcodage d'un signal numdrique 
codd par codage hidrarchique au moyen d'un dispo- 
sitif de codage hidrarchique selon la revendication 8, 
caractdrisd en ce que ledit dispositif de ddcodage 
comporte : 

- des moyens ddmodulateurs permettant de dd- 
livrer d partir du signal transmis une suite de 
bits support de symboles codds, 

- des moyens (8) de ddcodage par ddcisions 
douces permettant de ddlivrer les bits indis- 
pensables ddcodds ('Bl) et recodds (BICD), 
aux bits indispensables recodds dtant asso- 
cide la vaieur de la moyenne ponddrde du grou- 
pe de symboles sur lequel le symboie transmis 
a dtd repdrd. 

10) Dispositif de ddcodage selon la revendication 
9, caractdrisd en ce que af in d'assurer le ddcodage 
des bits suppldmentaires, ledit dispositif de ddcodage 
comporte en outre : 

- des moyens (9) soustracteurs recevant sur une pre- 
midre entrde chaque symboie courant ddlivrd par les- 
dits moyens ddmodulateurs et sur une entrde de 
soustraction, la vaieur moyenne ponddrde du groupe 
de symboles sur lequel le symboie transmis a dtd re- 
pdrd. 

11) Dispositif de ddcodage seton la revendication 
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10, caract^ris^ en ce qu'il comprend en outre 
- un circuit (10) de correction de la puissance nnoyen- 
ne permettant de ddlivrer un symboie corrigd corres- 
pondant aux bits suppl^mentaires codte. 

12) Dispositif de d^codage sef on la revendicatlon s 
1 0 ou 1 1, caract^ris^ en ce que, en presence d'un co- 
dage de diversity d» d < D, des bits suppldnnentaires 
dans le dispositif de codage, ledit dispositif de ddco- 
dage comprend un circuit d^codeur (11) permettant 

^ 10 

de ddlivrer les bits suppldmentaires d6cod6s ( ). 
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